Apparatus and method for selectively viewing video information

ABSTRACT

A television presentation and editing system uses closed captioning text to locate items of interest. A closed captioning decoder extracts a closed captioning digital text stream from a television signal. A viewer specifies one or more keywords to be used as search parameters. A digital processor executing a control program scans the closed captioning digital text stream for words or phrases matching the search parameters The corresponding segment of the television broadcast may then be displayed, edited or saved. In one mode of operation, the television presentation system may be used to scan one or more television channels unattended, and save items which may be of interest to the viewer. In another mode of operation, the system may be used to assist editing previously stored video by quickly locating segments of interest.

RELATED APPLICATIONS

This is a divisional of application Ser. No. 08/452,441, filed May 26,1995, now U.S. Pat. No. 5,561,457 which is a divisional of applicationSer. No. 08/103,023, filed Aug. 6, 1993, which issued as U.S. Pat. No.5,481,296 on Jan. 2, 1996.

FIELD OF THE INVENTION

The present invention relates to television and other video information,and in particular to a novel method and apparatus for selectivelyviewing television or other video signals.

BACKGROUND OF THE INVENTION

Television has become the world's predominant communications medium. Thevariety of programming available on television has mushroomed in recentyears with the growth of cable networks In many areas, a viewer canselect programming from among dozens of channels, broadcasting news,talk shows, movies, soap operas, serials, etc., from Geraldo Rivera toWilliam F. Buckley, from the banal to the sublime (or the reverse,depending on one's point of view).

Although a large amount of information is broadcast via television, thecapability to selectively view television is primitive. Publishedtelevision listings typically contain a minimal amount of informationabout the program to be shown, are often difficult to understand, andare subject to frequent errors and changes. Furthermore, a certainamount of television programming, such as a news broadcast, by itsnature can not be described in advance.

Most viewers would like greater control over what is being viewed. Theymay, for example, wish to view specific portions of a news program or atalk show dealing with a topic of interest. They may wish to monitormultiple channels simultaneously. They may wish to screen outprogramming they regard as offensive.

In theory, a viewer could record one or more television signals on oneor more recording devices, such as commonly available video cassetterecorders (VCRs), and review all recorded signals, editing such portionsas desired. In reality, this would be an extremely tedious and timeconsuming task.

There has been some recognition of a need to provide a viewer withgreater control over what is being watched. For example, it is known inthe art to place a small window in one corner of the television display,in which is shown the video signal of another broadcast channel,enabling the viewer to screen one channel while simultaneously watchinganother. As helpful as this feature is to the viewer, it is obviouslylimited in its capabilities. Screening multiple channels would require aseparate window for each one. The screening must he done at the time thesignal is broadcast. If something of interest is detected, the channelmust be switched, possibly foregoing programming of interest on thechannel first being viewed.

Television viewers have accepted this lack of ability to screen, previewor extract portions of television programming only because noalternative has been presented. However, a need exists for advancedcapability on the part of the viewer to selectively control what isviewed.

SUMMARY OF THE INVENTION

It is therefore an object of the present invention to provide anenhanced method and apparatus for viewing video information.

Another object of this invention is to increase the ability of a user ofvideo information to control the content of the video presentation.

Another object of this invention is to provide an enhanced method andapparatus for using televised information.

Another object of this invention is to increase the ability of a user ofvideo information to find and view desired information.

Another object of this invention is to increase the ability of a viewerof televised information to locate information of interest from among aplurality of channels and/or programs.

Another object of this invention is to increase the ability of a user ofvideo information to screen out material which the user considersoffensive or undesirable.

Another object of this invention is to provide and enhanced method andapparatus for using information in a vertical blanking interval of avideo signal to find video matter of interest.

In accordance with the preferred embodiment of the present invention,the information carried in the closed captioning portion of a televisionsignal is extracted and searched to find programming of interest to aviewer. The viewer can then view an entire program segment or editsegments.

A conventional television signal comprises video and audio components.The video component of the signal is capable of carrying additionalinformation during a "vertical blanking interval". In particular, thevertical blanking interval is used to carry closed captioninginformation, which is a text stream. Typically, this closed captioninginformation is a simplified version of the spoken words beingtransmitted by the audio portion of the signal. While not a perfectrepresentation of what is being depicted by the television presentation,the closed captioning text will generally contain words descriptive of aplot, news, or other information being carried by the television signal.

A video presentation system in accordance with the preferred embodimentof the present invention comprises a suitably programmed general purposedigital computer, a television signal receiver/tuner, a closedcaptioning text decoder, and a mass storage for storing televisionsignals, which could be a conventional video cassette recorder, a largedirect access storage device, or other data storage.

A television viewer inputs to the presentation system one or more keywords to be used as search parameters. These may be input simply as anunordered set of words, or logical relations such as "AND", "OR", etc.may be specified as known in the art of computer database searching. Thecomputer stores these key words and their required logicalrelationships. The viewer also directs the presentation system tomonitor specified channels at specified times.

The television receiver/tuner receives television signals for thespecified channel or channels. The closed captioning portion of thetelevision signal is extracted by the closed captioning text decoder andconverted to R digital stream of textual data. The computer then scansthe closed captioning textual data stream extracted from the videosignal for occurrences of words matching its search parameters.

In a scan mode of operation, scanning is done while the televisionsignal is being received. When a match is found, the correspondingsegment of the television signal (video and audio portions) is saved inthe mass storage for later viewing. In other modes of operation, thesystem scans the closed captioning stream of a pre-recorded signal for amatch of the search parameters,

What is done with a segment or interest once it has been located willdepend upon the desires of the viewer. The viewer may, for examplesspecify the size of a segment, which could be a relatively shortinterval (e.g., 15 seconds) before and after the occurrence of thesearch term, as might be useful for a news broadcast, or could be a muchlonger interval such as an entire 1/2 hour television program. Theviewer may wish to watch any segments which were found, or may wish toedit and save segments for later viewing. The viewer may wish to editout small segments of a larger presentation, e.g., where the viewerfinds such segments offensive. The system may display to the user all orpart of the extracted textual data from the segments, and permit theuser to select those segments to be viewed and/or edited.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of the major components of a videopresentation system according to the preferred embodiment of thisinvention;

FIG. 2 shows in greater detail the major components of the computerportion of the video presentation system according to the preferredembodiment;

FIG. 3 shows in greater detail the structure of the video segment bufferaccording to the preferred embodiment;

FIGS. 4A, 4B, 4C, 4D, and 4E show the format of scan profile datastructures according to the preferred and alternative embodiments;

FIG. 5 is an example of how a complete set of profile data structureswould be used to specify a typical scan for data of interest accordingto the preferred and alternative embodiments;

FIG. 6 shows the high level flow of control of the control programaccording to the preferred embodiment;

FIG. 7 shows the steps performed by control program 220 as part of theedit profile function according to the preferred embodiment;

FIGS. 8A and 8B show the steps required to scan a received signal foritems of interest according to the preferred embodiment;

FIG. 9 shows the steps required to determine whether a sequence of wordsin a log of closed captioning text matches the search parametersspecified by the profile data structures according to the preferredembodiment;

FIG. 10 shows the steps required to search and edit a signal accordingto the preferred embodiment,

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

FIG. 1 shows a block diagram of the major components of a videopresentation system according to the preferred embodiment of the presentinvention. Video presentation system 100 comprises digitally controlledreceiver/tuner 101, signal splitter 102, closed captioning text decoder103, general purpose digital computer system 104, mass storage 105,video display 106 and audio speaker 107. Receiver/tuner 101 receives ananalog television signal from an external source, such as an antenna forreceiving atmospheric television transmissions, a coaxial transmissioncable from a cable television network, or a video cassette recorder.Receiver/tuner 101 receives commands to tune in one or more channelsfrom computer 104 via control line 111. Receiver/tuner 101 demodulatesthe signal received on a specified channel and outputs the demodulatedsignal on line 112 to splitter 102. The signal is fed simultaneouslyfrom splitter 102 into computer 104 and closed captioning text decoder103 via lines 113,114. Closed captioning decoder 103 extracts a streamof textual data from the video signal. This extracted stream isforwarded to computer 104 in digital format on serial digital line 115.Optional speech recognition unit 130 may also be used to provideadditional textual data as explained with reference to an alternativeembodiment.

Closed captioning decoder 103 is preferably a decoder constructed toconvert information contained in line 21 of the vertical blankinginterval of a television signal to a text stream. Normally, thisinformation is a modified representation of spoken text being carried inthe audio portion of the television signal, and is intended for use byhearing impaired persons. Standards for such devices are specified in 47C.F.R. 15.119, herein incorporated by reference. Additional informationrelating to closed captioning decoders is contained in Lentz et al.,"Television Captioning for the Deaf Signal and Display Specifications"(Public Broadcasting Service, 1980), incorporated herein by reference asadditional background information.

In the preferred embodiment, receiver/tuner 101 is an IBM PS/2 TV.Computer 104 is an IBM PS/2 personal computer. It should be understoodthat other hardware performing similar function could be used in placeof that specified here, in particular any of various commerciallyavailable video function cards which plug into available slots of apersonal computer.

FIG. 2 shows in greater detail the major components of computer portion104 of video presentation system 100. Computer 104 comprises centralprocessing unit (CPU) 202, random access memory 203, mouse portcontroller 204, keyboard port controller 205, serial communicationscontroller 206, digital video capture 207, graphic display card 208,audio driver 209 and storage controller 210, all coupled tobidirectional system communications bus 201. Bus 201 facilitatescommunications, i.e. transfer of data, among the various components ofcomputer 104.

CPU 202 is a general purpose programmable processor such an an Intel80486 processor commonly used in personal computers. Memory 203 is arandom access memory sufficiently large to hold the necessaryprogramming and buffer data. While memory 203 is shown as a singleentity, it should be understood that memory 203 may in fact comprise aplurality of modules, and that memory may exist at multiple levels, fromhigh-speed registers and caches to lower speed but larger DRAM chips. Asshown in FIG. 2, memory 203 contains control program 220, datastructures 221, and buffer 222. Control program comprises a plurality ofmachine instructions which execute on processor 202 to perform videoselection, scanning and editing functions as described more fullyherein. Data structures 221 comprise data which direct and customize theoperation of control program 220, such as user time and channelselections, search parameters, locations of video segments of interest,etc. Buffer 222 is used for temporary storage of video signals or closedcaptioning data during scanning and editing by control program 220.

Mouse port controller 204 and keyboard port controller 205 facilitateinput of data by the viewer from either a mouse or keyboard. In thepreferred embodiment, keyboard 120 attaches to PS/2 TV 101, and keyboardsignals pass through it. However, it is also possible to couple akeyboard directly to keyboard port 205. Controllers 204 and 205 areillustrative of the type of input controller commonly used for personalcomputers, it being understood that it would be possible to use otherforms of input devices, such as joysticks, trackballs, infra-redhand-held remote control units, or even speech recognition devices.

Serial communications controller 206 comprises a conventional universalasynchronous receiver/transmitter (UART), for handling serialcommunications with closed captioning decoder 103 over serial digitalline 115. While controller 206 is capable of bidirectionalcommunications, in general it only receives digital data from decoder103. However, it may be used to transmit commands to decoder 103, e.g.,to re-try a communication.

Digital video capture unit 207 is a circuit card and components whichreceive analog video and audio signals over line 114 and convert thesesignals to a digital format suitable for storage and manipulation bydigital computer 104. In the preferred embodiment, digital video raptureunit 207 is an IBM ActionMedia II Display Adapter with ActionMedia IIcapture option.

Graphic display card 208 transmits outgoing video signals toreceiver/tuner 101 over line 116, and ultimately to video display screen106. Display card 208 receives digital signals on bus 201 and convertsthese to an RGB analog format or composite video analog format, suitablefor receiving by display screen 106. Audio driver 209 simultaneouslytransmits the audio component of the television signal to speaker 107.

Storage controller 210 communicates with mass storage device 105. In thepreferred embodiment, mass storage device 105 is an IBM PS/2 ExternalDisk Array Subsystem. Such a device comprises a plurality of rotatingmagnetic disk drive storage devices, which are controlled by a singlecontroller to act as a single large storage entity. Mass storage device105 functions primarily as a buffer for storage of video and audiosignals which have been digitized by capture unit 207. Due to the largevolume of storage such digitized signals consume, a large externalstorage device is preferably employed. While only one such unit isshown, it should be understood that there may in fact be multiple massstorage devices, which may be internal or external to computer 104.Typically, computer 104 will include an internal disk drive of smallercapacity than the external disk drive array subsystem 105, on which maybe stored, e.g., programs required for operation of computer 104 inaccordance with the present invention or other data. It should also beunderstood that other forms of mass storage for video signals may beemployed. In particular, it would be possible to store analog videosignals on one or more conventional video cassette recorders.

FIG. 3 shows in greater detail the structure of buffer 222. Buffer 222is part of a larger general purpose RAM 203. A portion of RAM 203 isallocated to buffer 222 upon initializing a certain functions asdescribed more fully herein. Buffer 222 is allocated in a plurality ofsegments 301-312, which may or may not be contiguous in RAM 203. Eachbuffer segment is capable of holding a television signal segment from ashort time period in its respective data field 323. Each buffer segment301-312 also contains a respective pointer field 321, containing apointer to the beginning of the next segment, and a respective savefield 322, containing a flag indicating whether the segment should besaved to storage. Segment pointer 325 in data 221 points to currentsegment 305. Buffer 222 is preferably arranged as a circular buffer.Segment pointer 325 is "incremented" periodically as required to pointto the next segment. After the last segment is reached, the pointer is"incremented" to point to the first segment again. As used herein,"incremented" refers to the fact that the pointer is set to the nextsegment in the circular buffer; the actual numerical address in thesegment pointer may be increased or decreased. While FIG. 3 shows abuffer having 12 segments, it should be understood that the number andsize of the segments may vary, and in particular that control program220 may dynamically vary the number and size of the segments. The designand operation of such circular buffers is known in the art of computerprogramming.

FIGS. 4A, 4B, 4C, 4D and 4E show the format of the scan profile datastructure which is used to record what type of television informationthe viewer wishes to identify, and to govern the operation of controlprogram 220. Each profile record includes one profile control block 401as shown in FIG. 4A. Profile control block 401 is the main profilerecord, and contains pointers which point to subsidiary records. Profilecontrol block 401 comprises title field 402, which contains a shorttitle of the profile for use in viewer identification. Description field403 contains a longer textual description of the subject of the profile.Interval field 404 determines the size of an interval to be saved andrecorded. It specifies the number of seconds of television signal to besaved and recorded before and after encountering a match of the searchparameters. Next profile pointer field 405 and last profile pointerfield 406 contain pointers to the next and previous profile controlblocks, respectively. It is expected that the video presentation systemof the present invention may store multiple profiles, and that thesewould be stored as one or more circular linked lists of variable length,as are known in the art of computer programming. Time pointer field 407contains a pointer to the first time control block 410 to which theprofile applies. Time control blocks 410 are maintained as a linked listof variable length, allowing a single profile to specify multiple timeperiods during which channels should be scanned for television ofinterest. Keyword pointer 408 contains a pointer to the first OR-ed keyword control block 430. Keywords are also maintained as a variablelength linked list, permitting multiple keywords and combinations ofAND-OR logic, as illustrated below in respect to FIG. 5.

The format of time block 410 is shown in FIG. 4B. Each time block 410specifies a time period during which applicable channels should bescanned for items of interest. Date or day field 411 specifies a date orday of the week for the start of the scanning period, This may bespecified either as a single date, in which case the scan will beperformed only once, or as a day of the week, in which case the scanwill be performed every week at the same time. Date or day field 411 mayalso contain a special code designating "Monday through Friday" or othercommon combination of days, indicating that the scan is to be performedon all such days. Start time field 412 specifies the time of day atwhich the scan is to begin. Time end field 413 specifies the time atwhich the scan ends. Next time pointer 414 contains a pointer to thenext time control block 410 in the list of time control blocks for theapplicable profile. A null value indicates that the end of the list hasbeen reached. Channel pointer 415 contains a pointer to the list ofchannels to be scanned.

The format of channel block 420 is shown in FIG. 4C. Channel block 420is used only if multiple channel scanning is supported. Where the systemis capable of scanning only one channel at a time, there is no need fora pointer to a list of channels, and field 415 of time block 410 mayinstead contain simply the single channel to be scanned. Where multiplechannels may be scanned, provision is made for a variable length list ofchannels. Channel block 420 contains channel field 421, which identifiesa channel to be scanned, and next channel pointer field 422, whichcontains a pointer to the next channel control block on the list. Thefinal channel block on the list contains a null pointer in field 422.

The formats of OR-ed keyword block 430 and AND-ed keyword block 440 areshown in FIGS. 4D and 4E respectively. These blocks effectively specifythe search parameters to be used when scanning for television data ofinterest. In accordance with the preferred embodiment, a user mayspecify one or more disjunctions of conjunctions of keywords. I.e., auser may specify a search of the form (WORD1 and WORD2) or (WORD3 andWORD4 and WORDS) or (WORD6) or . . . The number of disjunctions isvariable, as is the number of conjunctions which make up eachdisjunction. OR-ed keyword block 430 comprises next OR-ed pointer field431, which points to the next OR-ed keyword block of the disjunctivestring; keyword 432 which contains a keyword to be matched; and nextAND-ed pointer field 433, which contains a pointer to an AND-ed keywordblock 440 which is part of the conjunctive string. ANDed keyword block440 comprises number words within field 441, which specifies a maximumdistance in terms of number of words between words in a conjunctivestring, I.e., the words of a conjunctive string must be within aspecified proximity of each other to create a true match. ANDed keywordblock 440 further comprises keyword field 442, which specifies akeyword, and next ANDed pointer 443, which points to the next ANDedkeyword block 440 of the string. Nulls in pointer fields 431,433,443indicate the last word of the string.

FIG. 5 is an example of how a complete set of profile data structures401, 410, 420, 430, 440 would be used to specify a typical scan for dataof interest. In this example, the profile is established to scan fornews about the Minnesota Twins baseball team. It is desired to scanlocal channels 3 and 10 during the periods of normal local newscasts onweeknights, and to scan major network channels 4, 5 and 6 all weekendfor items about the Minnesota Twins.

In the example of FIG. 5, reference number 501 represents a profilecontrol block having the same structure as profile control block 401shown in FIG. 4A. Reference numbers 510, 513 and 516 each represent atime block having the same structure as time block 410 shown in FIG. 4B.Reference numbers 511, 512, 514, 515, 517, 518 and 519 each represent achannel block having the same structure as channel block 420 shown inFIG. 4C. Reference numbers 520 and 522 each represent an OR-ed keywordblock having the same structure as OR-ed keyword block 430 shown in FIG.4D. Reference numbers 521 and 523 each represent an AND-ed keyword blockhaving the same structure as AND-ed keyword block 440 shown in FIG. 4E.

As noted earlier, the complete set of profile data for this scancontains one profile control block 501. Title field 402 of block 501contains the title "Twins", and description field contains the string"MN Twins Baseball News". These fields are useful in identifying thenature of the profile. Next and Last profile pointer fields 405,406point to additional profile control blocks (not shown) having the samestructure as profile control block 401, which are used to find unrelateditems of interest.

Time block pointer field 407 points to the first time block 510 of astring of time blocks. In this example, the first time block 510 is usedto specify the time period from 5:00 pm to 6:30 pm on weekdays, Thistime period corresponds to the time for typical local newscasts. Channelpointer field 415 of block 510 points to channel block 511. Channelfield 421 of channel block 511 contains a channel (channel 10) to bescanned during the time period specified by time block 510. Next channelpointer field 422 points to channel block 512. This channel blockcontains a different channel (channel 3) to be scanned during the sametime period. Next channel pointer field 422 of block 512 contains a nullpointer, indicating the end of the list of channels to be scanned atthis time. Thus, blocks 510, 511 and 512 together specify that channels10 and 3 should be scanned every weekday from 5:00 pm to 6:30 pm.

Next time pointer field 414 of time block 513 specifies another timeperiod to be scanned. As in the case of time block 510 described above,time block 513 points to channel block 514, which in turn points toblock 515. These collectively specify that channels 10 and 3 are to bescanned every weekday from 10:00 pm to 10:30 pm. Although the strings ofblocks starting at 511 and 514 are shown separately in FIG. 5 forclarity, it should be understood that they may in fact be a singlestring of channel blocks, which is pointed to by both time blocks 510and 513.

Next time pointer field 414 of time block 513 points to time block 516,which specifies still another time period to be scanned. Block 516specifies a scan on Saturday and Sunday, from 8:00 am to 11:00 pm. Nexttime pointer field 414 of block 516 is null, indicating the end of thestring of time blocks 510, 513, and 516. Channel pointer field 415 ofblock 516 points to channel block 517, which specifies channel 4.Channel block 517 points to channel block 518, which in turn points tochannel block 519, specifying a list of three channels, channels 4, 5and 6, to be scanned during the time period specified by time block 516.

Keyword pointer field 408 of profile control block 501 points to thefirst OR-ed keyword block 520. OR-ed keyword block 520 contains thekeyword "Minnesota" in keyword field 432, and contains a pointer toAND-ed keyword block 521 in next AND-ed ptr field 433. AND-.ed keywordblock 521 contains the keyword "Twins" in keyword field 442, andcontains the number 2 in field 441, specifying the maximum distance ofthe keywords. Next ANDed pointer field 443 of block 521 is null,indicating the end of the string of ANDed keywords. Blocks 520 and 521together specify a search for the keywords "Minnesota" and "Twins", andspecify that these words must be within two words of each other in atext string, This, the text "Siamese twins were born at Take Wobegone,Minn." would not satisfy the search parameters specified by blocks 520and 521 because the words "twins" and "Minnesota" are more than twowords apart in the string, whereas "The Minnesota Twins lost to KansasCity last night" would satisfy the search parameters.

Typically, closed captioning text is in all capital letters; the sampletext above is shown in mixed case for ease of understanding. However,even if text is presented in mixed case, the search parameters arepreferably not case sensitive, i.e., search words match regardless ofwhether the letters are upper or lower case.

Next OR-ed pointer field 431 of block 520 points to block 522, whichspecifies another string of keywords. Block 522 contains the keyword"Twins" in keyword field 432, and a pointer to AND-ed keyword block 523in field 433. AND-ed keyword block 523 contains the keyword "Baseball"in field 442, and the keyword distance 30 in field 441. A null pointerin field 443 of block 523 indicates the end of the conjunctive string,Blocks 522 and 523 collectively specify a search for the keywords"Twins" and "Baseball.", which must be located within 30 words of eachother in a text string. Next OR-ed pointer field 431 of block 522 isnull, indicating the end of the string of OR ed keyword blocks(disjunctive string). In this example, two separate and independent(disjunctive) conditions are specified, the first by blocks 520-1, thesecond by blocks 522-3. If a decoded closed captioned text stringsatisfies either condition, the search parameters are said to besatisfied and appropriate action will be taken to save or otherwise dealwith the video interval in which the string satisfying the searchparameters was found, as more fully described below.

The operation of the present invention in the preferred embodiment willnow be described. Control program 220 is the heart of the operation, andcontrols computer 104 and other hardware shown in FIG. 1. Controlprogram 220 comprises four basic functions: a set profile function, acapture function, a scan function, and a review/edit function.

In order to perform certain functions, control program 220 requiresinteractive input of the viewer. Video presentation system 100preferably displays prompts, lists of choices, and other requiredinformation on display 106. Information in text form required for viewerselections may be overlayed on any video picture being displayed ondisplay 106, permitting the viewer to interactively input informationwhile a television program is simultaneously being displayed on display106. Apparatus for overlaying such textual information is known in theart. Alternatively, it would be possible to display such textualinformation on display 106 by itself, without any other video picture,or in a window of display 106 while a television program is being shownon the remainder of the display, or on a separate special purposedisplay, such as a small light emitting diode (LED) display.

FIG. 6 shows the high level flow of control of control program 220. Uponpower first being applied to video presentation system 100, controlprogram 220 enters idle mode at block 601. Control program 220 waits inidle mode until the user demands attention, as for example, by pressingan appropriate function key on keyboard 120, or a button on mouse 121(block 602). Control program responds by displaying a menu of availablechoices on display 106 or a special purpose display, as explained above,at block 603. The available choices are to edit a profile (block 610),to scan incoming television signals in accordance with a profile (block611), to search and edit a stored video signal (block 612), and tocapture and save incoming television signals for later viewing and/orediting (blocks 620-23). The user may also choose to return to idle mode(block 613). The user selects one of the available choices, and uponcompletion of the selection, control program 220 either returns to idlemode or to the menu of choices, as illustrated. The steps required toperform the edit profile, scan, and search/edit video functions (blocks610-612) are explained in greater detail below with reference to FIGS.7-10.

To perform the capture and save function, the video presentation systemmust be instructed as to the time interval and channel(s) to be capturedand saved. When this option is selected, control program presents theviewer with a list of available profiles to select at block 620. Theseprofiles specify channel(s) and time(s) for capture of the signal. Theviewer may optionally specify R channel and start and stop times,without creating a profile. Upon receiving the viewer's selection,control program 220 waits at block 621 until the specified start timefor video capture. At the start time, control program 220 captures thevideo and text, I.e., it commands digital tuner 101 to tune theappropriate channel., and instructs video capture unit 207 to receiveand digitize the analog signal from tuner 101 and send it directly tostorage controller 210 via bus 201 to be stored in storage 105 (block622). At the same time, decoder 103 decodes closed captioning data,which is received by serial UART 206 and also stored directly in storage105 (block 623). At the end of the specified capture period, controlprogram 220 returns to idle mode. The television signal thus digitizedand stored can be later edited using the search/edit function, or simplyplayed back.

FIG. 7 shows the steps performed by control program 220 as part of theEdit Profile function. The Edit Profile function allows a viewer tocreate or alter a profile data structure. The profile data structurespecifies such things as channels and times to be monitored, size ofcapture windows, key words used and search parameters and logicalrelationships between these key words, etc., as explained above. When aviewer selects the set profile function, e.g. by keyboard 120 or mouseinput device 121, monitor program 220 displays a menu of availablechoices, which include to create a new profile from scratch, to edit anexisting profile, or to copy an existing profile as a template forcreating a new profile. If the user elects to create a new profile fromscratch, control program 220 prompts the easer to enter the new profilename at block 701. It then creates the new profile data structuresexplained above and depicted in FIGS. 4A-4E, and enters default valuesin the appropriate fields, at block 702. If the user elects to edit anexisting profile, control program 220 displays a list of existingprofiles and receives the user's selection at step 703. If the userelects to copy an existing profile as a template, control program 220displays the list of existing profiles and receives the user's selectionat step 704. It then creates new profile data structures as depicted inFIGS. 4A-4E, and copies the values from the selected profile into thenew profile data structures, at step 705. Program 220 then prompts theuser to enter the name of the new profile, in order to distinguish itfrom the profile from which it was copied, at step 706.

Upon completing the initial creation, selection or copying of a profileas explained above, control program 220 displays the profile values atstep 710. The user may then select any of various editing options. Theuser may add an element (block 711), as for example adding a time periodto be scanned or adding a search word. The user may delete such anelement (block 712). The user may change such an element (block 713).Each time the user adds, deletes or changes an element, control programreturns to block 710 to display the altered profile. The user may alsodelete an entire profile, which would delete all associated datastructures depicted in FIGS. 4A-4E (block 714). When done editing, theuser chooses to end the editing function (block 715).

In accordance with the preferred embodiment, the video presentationsystem can operate in automatic scan mode to automatically find andrecord television signals of interest without a human operator'sattendance during signal reception, FIGS. 8A and, 8B illustrate theoperation of the presentation system while in automatic scan mode. Moreparticularly, FIGS. 8A and 8E illustrate the steps performed by controlprogram 220 executing on CPU 202 of computer 104.

Upon entering automatic scan mode, control program 220 performsnecessary initialization of data 221 and buffer 222 at step 801. Becausebuffer 222 is part of a larger general purpose RAM 203, initializationrequires allocation of a portion of RAM 203 to buffer 222. Buffer 222will be allocated in a plurality of segments 301-312, each buffersegment holding a television signal segment from a short time period.This time period is "short" in relation to human perceptions and viewingtime, In relation to the operation of a digital computer it must besufficiently long to permit computer 104 to perform the steps shown inFIGS. 8A and 8B. This time period may, for example, be in the vicinityof 2 seconds. Segment pointer 325 is initialized to a first of suchsegments.

For monitoring and storing television signals in real time in accordancewith the preferred embodiment, the number and size of segments in buffer222 must be sufficiently large that an interval of the specified sizecan be captured. For example, if it is desired to capture an interval oftelevision signal beginning 15 seconds before closed captioning datamatching a set of search parameters is encountered, then buffer 222 mustbe sufficiently large to hold 15 seconds of digitized television signal.If each segment holds 2 seconds of televised signal, then buffer 222should hold a minimum of 9 segments. One extra segment is needed toaccount for the fact that control program 220 is analyzing a segmentprevious to the one being currently recorded. Control program 220allocates a buffer of appropriate size based on scanning parameters.

Alternatively, in certain applications it may be desirable to recordmuch larger intervals. For example, a viewer may wish to save an entirehalf-hour program if a set of search parameters is satisfied anywherewithin the program. The set of search parameters may even require acount of frequency of occurrence of some condition, so that the programshould be saved only if the condition is met a specified number oftimes. In this case, computer 104 may be unable to determine that thetelevision program should be saved until the transmission is nearlyfinished. Because this may require buffers of extremely large size,computer 104 could alternatively save the entire television program instorage 105 while it is being transmitted, analyze the closed captioningdata as described herein, and delete the program from storage 105 aftertransmission of the program is complete if the specified conditions arenot met.

After the buffer and data initialization functions have been performed,control program 220 waits in a loop for the start time at step 802. Thestart time, i.e., the time to begin receiving and monitoring atelevision signal, is specified in a profile data structure. Multipleprofile data structures may exist, each specifying a certain start time.While waiting at step 802, the control program repeatedly compares thevarious start times in the profile data structures with an internalclock. When the internal clock reaches the first start time, the controlprogram exits the wait loop. If multiple profile data structures exist,control program 220 will periodically check whether the respective starttime of each has arrived and respond appropriately; for brevity ofillustration, this is not shown in FIG. 8A.

To start monitoring and capture of video signals, control program 220sends a channel select command to receiver/tuner 101 overcontrol/keyboard line 111 at step 803. The channel select commandspecifies a television channel to be monitored, the channel being theone specified in the respective profile data structure containing thestart time which has been triggered. Digital receiver/tuner 101 respondsto the channel select command by tuning the specified channel andtransmitting the tuned, demodulated television signal on analog signalline 112. At the same time, control program 220 sends a command to videocapture unit 207 to begin receiving video signals over line 114, and towrite the digitized video signals into the current segment in buffer 222(as being pointed to by current segment pointer 325).

If the profile specifies that multiple channels are to be scanned,control program 220 will command tuner 101 to cycle through the channelsof interest, thus obtaining closed captioning text from multiplechannels. Because the amount of closed captioning text is relativelysmall, and is intended to be displayed on a television for a timeinterval which is relatively long compared to the time required fordigital hardware to decode the closed captioning signal, it is possiblefor a single tuner to obtain samples from multiple channels by cyclingthrough the channels and decoding the closed captioning signal. However,in this case it is not possible for the hardware shown in FIG. 1 to savethe video signal from multiple channels simultaneously. In other words,multiple channel scanning is possible, but not multiple channel savingof video. If all item of interest is found, video from that channel canbe saved upon detection of the match with the search parametersspecified in the profile. Depending on the application, this small delayto start saving the video segment may be acceptable to the viewer. Inthe multiple channel hardware alternative embodiment described morefully below, control program 220 will command the appropriate tuninghardware to monitor the specified multiple channels, enabling multiplechannel to be saved.

Computer 104 simultaneously captures the current video segment andanalyzes the previous video segment. These concurrent processes areillustrated in FIG. 8A by the divergent lines of flow going to blocks804 and 810. As represented by block 804, video capture unit 207receives the demodulated analog television signal from tuner 101 andsplitter 102 over line 114. Capture unit 207 converts this signal todigital form, and transmits the digitized signal data over bus 201 tobuffer 222. Data is preferably transferred in a direct memory access(DMA) operation requiring no intervention by CPU 202, as is known in theart of computer architecture. Because video capture unit 207 receivestelevision signals in real time, it can not write data to buffer 222 anyfaster than the data is received over line 114. A 2-second televisionsegment requires 2 seconds for capture unit 207 to receive and write tobuffer 222. While this is a relatively short interval in terms of humanviewing time, it is more than long enough for a computer to perform thesteps shown in blocks 810-828. These steps are performed by controlprogram 220 executing on CPU 202 while video capture unit 207 capturesthe signal.

As depicted by block 810, control program 220 first fetches the closedcaptioned digital text stream associated with the previous segment ofvideo. This is the text stream extracted from the closed captioningportion of the television signal by closed captioning text decoder 103.This text stream is transmitted by decoder 103 to computer 104 overserial line 115. Serial communications controller 206 handlescommunication of data over line 115, Received text is saved in a logrecord (not shown) in storage 105, having timestamps or other means tocorrelate the received text to a particular video interval from which itcame. Additionally, the most recent text will be required for analyses.Because the amount of closed captioning text contained in a typicalvideo interval is relatively small, the recent text required foranalysis may he stored in a small buffer (not shown) in controller 206,or in a section of memory 203. Where multiple channels are beingscanned, a separate text log and temporary buffer would be required foreach channel being scanned.

Control program 220 next analyzes the text stream(s) with respect to theactive profile(s) at step 811. Step 811 is broken out in greater detailin FIG. 8B, as described below.

Referring to FIG. 8B, control program 220 compares a logged in textstream against the parameters of a profile to determine whether the textstream matches search criteria specified in the applicable profile atstep 820. In the preferred embodiment, the search criteria comprises oneor more keywords connected by logical relationships. The steps requiredto form a determination as to whether a match exists are represented inFIG. 9.

Referring to FIG. 9, a determination whether a match exists is made byscanning each keyword in an ORed keyword block 430 or ANDed keywordblock 440 for a match against each word in the log of closed captioningtext. Words in the log of closed captioning text are selected seriallyfor matching at step 901. Control program 220 accesses profile controlblock 401 to obtain the keyword block at the head of the firstconjunctive string (the various conjunctive strings of keywords beingORed together to form disjunctive strings) at step 902. Referring to theexample of FIG. 5, ORed keyword block 520 is the first keyword blockobtained. Control program 220 obtains the keyword from the appropriatekeyword block for matching at step 903. In this example, keyword"Minnesota" is obtained the first time through the loop.

At step 904, control program compares the keyword obtained from theappropriate keyword block with the current word in the log of closedcaptioning text to determine whether the two words match. A "match" doesnot necessarily mean each character of the two words is identical. Thekeyword may optionally contain wildcard characters to broaden the scopeof matches. For example, a wildcard character such as "#" may be used toindicate a variable number of letters of any kind. Such a wildcardcharacter would normally be attached to a root word in order to match onthe root and any variant of the root. For example, a keyword of "truck#"would detect a match not only for a logged word of "truck", but also for"trucks", "trucked", "trucking", "trucker", etc. Use of such wildcardcharacters is known in the art of computer database searching.

If the keyword and the current logged word being analyzed do not match,control program 220 then determines whether there are any additionalkeywords in the conjunctive string at step 905. If so, control program220 loops back to step 903 to get the next keyword in the string. In theexample of FIG. 5, control program 220 would fetch the keyword "Twins"from ANDed keyword block 521. When all the keywords of a singleconjunctive string (e.g., blocks 520 and 521) have been compared to thecurrent logged word, control passes to block 906.

At step 906, control program 220 determines whether there are any moreconjunctive strings of keywords to compare against the current loggedword. If so the control program loops back to step 902 to get the headof the next conjunctive string, and proceeds through blocks 903-905 tocompare each keyword of the string to the current logged word. In theexample of FIG. 5, blocks 522 and 523 constitute the next conjunctivestring.

When all conjunctive strings have been compared against the currentlogged keyword, control program proceeds to step 907 to determinewhether any more words from the log of closed captioning text remain tobe compared to the keywords. If so, the control program loops back tostep 901 to get the next word in the log. When all words in the log havebeen analyzed without finding a match, control program 220 returns witha determination that no match has been found.

If, while traversing the keyword blocks, control program 220 determinesat step 904 that any current logged word matches a keyword, it must thendetermine whether all the keywords in the same conjunctive string arematched by some word in the log of closed captioning text (in order tosatisfy the logical. AND condition). The words in the closed captioningtext must be within the proximity limit specified in proximity field 441of ANDed keyword block 440. Control program 220 therefore obtains eachkeyword in turn from the conjunctive string (step 910), scans the P mostrecent words of the closed captioning log to determine whether a matchexists, where P is the proximity limit specified in field 441 (step911), and determines whether all keywords in the conjunctive string havebeen compared to the log (step 912). If any keyword fails to match aword in the log at step 911, the conjunctive string as a whole does notmatch the log and control program proceeds to step 906 to determinewhether any additional conjunctive strings remain to be analyzed. If allkeywords in the conjunctive string are compared to the log at step 911,and a match is found for each one, then the "N" branch from block 912will be taken at the end of the string, and control program returns witha determination that a match of closed captioning text with searchparameters has been found.

If control program 220 following the logic depicted in FIG. 9 determinesat block 820 that no match exists, it then checks at step 821 whether amatch flag is set on. The match flag indicates that a match has beenfound in a previous recent segment, i.e., one within the limits of theinterval specified in interval field 404 of profile control block 401.If the match flag is off, there has been no match of the searchparameters in any recent segment, and control proceeds to block 822 or823. If the match flag is on, the segment being analyzed must be saved,and control proceeds to block 832.

If control program 220 determines at block 820 (following the logicdepicted in FIG. 9) that a match exists, it then sets a match timer tothe interval length specified in interval field 404 of profile controlblock 401 at step 830. The match timer is set regardless of whether thetimer is currently active. The control program then checks the status ofthe match flag at step 831. If the match flag is off, no match has beenfound within the time specified by the interval. In this case, it isnecessary to first save all earlier segments within the intervalspecified by interval field 304 which have not already been saved.Control program first sets the match flag on at step 836. It then scansall earlier segments currently in the buffer and recorded within theinterval to identify which ones are not "marked", and commands storagecontroller 210 to save all such segments in storage 105, at step 837.Control program 220 then marks all segments it has identified to besaved by setting save flag field 322 at step 838. The purpose of markingsegments is so that they are not saved again. Control then proceeds toblock 832.

Storage controller 210 has direct memory access capability. In responseto a command from control program 220 to store a segment issued at step837, controller 210 independently and asynchronously retrieves thespecified segment from buffer 222 and stores it in storage 105. Oncecontrol program 220 has issued the command to storage controller 210 tostore the segment, control program 220 need no longer supervise theoperation, and may continue processing on the assumption that thesegment will be stored in parallel with further processing in CPU 202.

If at block 831, the match flag is on, control program 220 has detecteda second match within the intervals. In this case, it is presumed thatthe control program has already caused storage controller 210 to savethose segments earlier than the segment being analyzed ("previous"segment). Accordingly, steps 836-838 are not performed, at control flowsdirectly to block 832.

Block 832 is reached because the match flag is on, indicating that thesegment being analyzed, i.e. the previous segment, should be saved tostorage. In this case, control program 220 issues the appropriatecommand to controller 210 to save the previous segment at step 832, andthen sets save flag 322 to mark the previous segment at step 833 so thatit will not be saved again.

At block 834, control program 220 checks to see whether the match timerhas timed out, indicating that the time specified in interval field 404has elapsed since the last match of the search parameters wasencountered. If the timer has timed out, the match flag is reset (set to`off`) at step 835, so that no further segments will be saved unlessanother match of the search parameters is encountered. Control thenproceeds to block 822 or 823.

Block 822 is applicable only if multiple channel scanning is in effect.In this case, control program 220 will return to block 820 to performsteps 820-1 and 830-8 for each channel specified in the profile, if morethan one channel is being monitored. A separate match flag and timerwill exist for each channel being monitored. When the text streams fromall channels have been analyzed, control proceeds to block 823.

At block 823, control program 220 will return to block 820 to repeatsteps 820-2 and 830-8 for each separate profile. When all profiles havebeen analyzed, control returns to block 813 of FIG. 8A.

At block 813, control program 220 checks an internal system clock todetermine whether the time specified in time end field 413 has passed.This time indicates the end of the scanning period. If the time haspassed, control program 220 exits scanning mode and returns to the maincontrol loop shown in FIG. 6. Where more than one profile is active andbeing used in the scan, scanning will end for each profileindependently, so that control program does not return from scan modeuntil the last time specified in any profile. If the time has not yetpassed, control program "increments" the segment pointer at step 814. Itthen issues a command to video capture unit 207 to place the nextsegment (after the current segment) of digitized video in buffer 222 atthe location pointed to by the segment pointer at step 815. Controlprogram then waits at step 816 until video capture unit 207 is donedecoding and storing the current segment in the buffer. When captureUnit 207 is done with the current segment, control program loops back toblock 810 and begins processing the segment which capture unit 207 hasjust decoded and placed in the buffer.

Typically, automatic scan mode as depicted in FIGS. 8A and 8B will beused to scan and record short segments of interest for later viewing.When the viewer is ready to view the saved segments, he merely commandsvideo presentation system 100 to play the segments on television monitor106. To play the stored segments, presentation system 100 retrieves thesaved segments from storage 105, converts the stored digitized signal toan analog television signal with display driver 208, and transmits theanalog television signal via signal line 116 to tuner 101 and ultimatelyto monitor 106. During playback, the audio portion of the storeddigitized television signal is converted to analog by audio driver 209and output on speaker 107.

Video presentation system 100 of the present invention is furthercapable of operating in a search/edit mode, as depicted in FIG. 10.Unlike automatic scan mode, search/edit mode is intended as an aid tomanual editing of the signal. Specifically, search/edit mode usestechniques similar to those used in automatic scan mode to scan atelevision program and locate segments that the viewer may wish to edit.Once these segments have been located, the viewer may edit thetelevision program by using any of various conventional editingtechniques.

When operating in search/edit mode, video presentation system 100 mustfirst extract and build strings of text decoded from the closedcaptioning stream at step 1001. This may be done in a variety of ways.In one option, the closed captioning stream can be decoded and saved asstrings of text simultaneously with the reception and storage of abroadcast television transmission. The stored television program islater edited in search/edit mode. In a second option, a recorded programcan be scanned from beginning to and to extract and decode the closedcaptioning stream, building the strings of text. This step could beperformed by the video presentation system without the need for theviewer to be monitoring the process, so that even if it requires playingthe entire program from start to finish, the viewer is freed from thetedious task of monitoring. This second option would be useful, e.g.,for scanning a pre-recorded videocassette. In a third option, theextracting and decoding of the text stream could be performed in smallsegments, concurrently with the other steps shown in FIG. 10. Thisoption would be feasible only where the video signal, is stored in aformat which permits rapid access to the closed captioning data withoutthe need to play back the entire video presentation in real time (e.g.where it is stored in digital format).

Once the text strings have been built from the closed captioning datastream, control program 220 executing on CPU 202 attempts to match eachtext string with the keyword search parameters specified by anappropriate profile control block 401 at step 1002. This matching stepis essentially the same as that performed when in automatic scan mode,and shown in FIG. 9. If a match is detected 1003), control program 220causes storage control 210 to retrieve a segment of video at which thematch was detected from storage 105, and display the video segment onmonitor 106 (step 1004).

At this point, the video presentation system has identified a videosegment of interest to the viewer, and displayed it on monitor 106. Theviewer will then be offered a plurality of editing options at step 1005.The viewer may interactively select one or more editing options usingthe keyboard or mouse, These potential choices are depicted in block1006, it being understood that the list of enumerated choices is notnecessarily exhaustive. For example, if the television program is beingscanned for the purpose of removing offensive language and/or scenes,the person editing the program may wish to delete audio, to dub audio,or to delete audio and video portions of the signal. If the editor iscreating a new program using a variety of scenes from old programs, hemay copy the video and/or audio portions of the signal to some space instorage allocated for the new program. The editing functions ofdeleting, copying, inserting, and dubbing, applied to either video oraudio portions of the signal, are preferably offered to the user. Suchediting functions are known in the art.

When the person performing the editing has completed any editing of avideo segment that has been located by control program 220, the controlprogram determines whether additional text strings remain to be analyzedat step 1007, and if so loops back to step 1002 to scan the next textstring. When all strings have been analyzed, the search/edit function iscomplete.

In the preferred embodiment, an interval is identified and saved whenthere is only a single match with the search parameters. However, itwould alternatively be possible to require a minimum number of matcheswith the search parameters over an interval. This may be particularlyuseful for identifying longer video intervals, e.g., identifying entiretelevision programs or movies. As will be appreciated by those skilledin the art of computer programming, it would be relatively simple tomaintain a count of the number of matches found and identify an intervalof television presentation as one of interest only if the count exceedssome specified number. It will be further understood by those skilled inthe art of computer database searching that the specification of searchparameters could be varied from the simple "AND" and "OR" logicalrelationships of the preferred embodiment. For example, additionallogical operators such as "NOT" could be added; variations of root wordscould be searched, etc.

A preferred embodiment has been described in which the hardware iscapable of receiving television signals from and scanning a singlechannel at a time. However, in an alternative embodiment, it is possibleto receive and scan multiple channels simultaneously, In this multiplechannel alternative embodiment, it will be possible to save video frommultiple channels simultaneously, and thus the full advantages ofscanning numerous broadcasts for information of interest in accordancewith the present invention can be realized, at some cost in additionalhardware.

To support the multiple channel scanning embodiment, all hardware mustbe capable of servicing the increased requirements. The bus 201, CPU202, storage controller 210 and storage 105 should be capable ofmultiplexing between processing data from different channelssimultaneously. However, separate tuners 101 and video capture units 207may be required. Additionally, separate closed captioning decoders 103may be required. The need for separate components to handle each channelbeing scanned would depend on the speed of the device selected, itsability to buffer data, etc. It is anticipated that as the speed ofelectronic devices improves and costs decline, the multiple channelalternative embodiment will become more attractive. It is furtheranticipated that as a result of closely integrating the variouscomponents, it may be necessary to duplicate only small portions of thehardware (such as the tuner) to achieve multiple simultaneous channelscanning. However, it is possible to construct the multiple channelembodiment using hardware currently available by simply duplicatingsufficient hardware. Since bus 201 available on standard personalcomputers may be insufficient to handle the volume of data involved inmultiple channels, this may require that computer 104 itself beduplicated, in addition to tuner 101, splitter 102, decoder 103, etc.

In the multiple channel scanning embodiment, control program 220executes the same steps shown in FIGS. 8A and 8B with respect to asingle channel scanning embodiment. However, multiple video signals frommultiple channels are simultaneously converted to digital and written tobuffer 222. Thus, block 804 of FIG. 8A may be thought of as beingrepeated multiple times in parallel, one for each channel being receivedand converted to video. The appropriate steps shown in FIG. 8B areperformed separately by control program 220 for each channel beingscanned. Because a match of the keyword search parameters is performedseparately for each channel, there must be a separate match flag andmatch timer for each channel being scanned. As explained previously,control program 220 can normally complete steps 810-838 in much lesstime than it takes video capture unit 207 to receive and digitize asegment of video information. Therefore, there is ample time for controlprogram 220 to serially perform the required steps separately for eachchannel being scanned.

A separate buffer 222 is required for each channel being scanned in themultiple channel alternative embodiment. This need may require a largermemory 220 than would be required in the single channel preferredembodiment. A separate segment pointer 325 is required for each buffer,which means that at step 814 control program 220 must increment eachsegment pointer, and send a separate command to each video capture unitat step 815.

The profile data structures required to support multiple channelscanning have already been described and shown in FIGS. 4A-4E. Thus, asingle channel block 420 exists for each channel to be scanned. Sincechannel blocks contain next channel pointer field 421, a chain ofchannel blocks of indefinite length can be specified, enabling thespecification of multiple channels.

A preferred embodiment of this invention has been described above, withparticular attention to hardware components and subassemblies currentlyavailable in the commercial market. It is thus possible for one skilledin the art to construct the system described herein from such hardwarecomponents. However, in an alternative preferred embodiment, it would bepossible to construct the system described herein as a single integratedunit. In this alternative embodiment, the components shown in FIG. 1which make up system 100 are not necessarily physically separated units,but some may exist on a common circuit card. Additionally, in thisalternative embodiment, computer system 104 would not necessarily be ageneral purpose computer system, but may be a special purpose computerdedicated to the functions of the presentation system described herein.For example, such a system may have only one program it is capable ofexecuting, which may be stored in a permanent read-only memory (ROM). Itis expected that if such a presentation system were to be mass-marketedand used by viewers unfamiliar with computer operating systems, such anintegrated unit having a dedicated program would be preferable to thesystem having separate components, including a general purpose computer,as described in the first preferred embodiment,

In the preferred embodiment, the textual stream carried in the closedcaptioning data portion of the vertical blanking interval is used as asource of information to be matched with the search parameters. Theclosed captioning data is used in the preferred embodiment because ithas been adopted as a standard within the United States. However, in analternative embodiment, it would be possible to transmit other data inthe vertical blanking interval or other portion of the video signal fordecoding and extracting information.

With regard to alternative sources of the text stream, it would inparticular be possible to employ a speech recognition device to extractspeech from the audio component of the signal and convert this to adigital text stream, as shown in FIG. 1 as optional item 130. Whilespeech recognition unit 130 is shown in FIG. 1 as an independent, standalone unit, it should be understood that speech recognition capabilitycould be provided by a card which plugs into an available slot incomputer 104, or alternatively speech recognition could be accomplishedvia suitable software stored in memory 203 of computer 104 and executingon CPU 202. Many speech recognition devices are commercially availableat the present time, although such devices may have limited vocabulariesor accuracy. Even so, such speech recognition devices could be usedalone or in conjunction with closed captioning decoding to provide atext stream.

As an example of such a use of a speech recognition device, it is commonfor closed captioned text to contain "simplified" or "watered-down"versions of the actual spoken text of the audio signal. In most cases,the information content is the same, so decoding of the closedcaptioning signal provides an adequate representation of the speechcontent. But for some purposes this is not true. Particularly, closedcaptioning text may water-down offensive language. Thus, where thepresent invention is being used as a censoring device to monitoroffensive language, the concurrent use of a speech recognition device togenerate additional text to be searched by control program 220 providesadditional accuracy. Because the number of offensive words may be small,the limited vocabulary of commercially available speech recognitionunits is not necessarily a handicap. Of course, it is anticipated thatas speech recognition devices achieve greater accuracy and speed, theiruse in the present invention may become more desirable.

The video presentation system of the preferred embodiment is designedfor use by a television viewer and for that reason includes functionssuch a viewer would typically desire. However, in any of variousalternative embodiments, it would be possible to design special purposedevices having only some of the functional capabilities of the videopresentation system of the preferred embodiment and/or being designedfor different markets. For example, in an alternative embodiment a videoediting facility could be designed having the search/edit functiondescribed herein, but without the automatic scan function. Such a videoediting facility may, for example, be useful to a television producer toenable editing of television programs to be broadcast at a later time.In such an environment, the automatic scan function would probably beconsidered unnecessary. In other alternatives, the automatic scanfunction could be present without the full range of editing capabilitiesof the search/edit function.

In a further alternative embodiment, the video presentation system ofthe present invention could be used in conjunction with a video libraryfor accessing information from the library. In this alternativeembodiment, a library would contain a large bank of video informationfor distribution. Distribution could be by physical means such as videocassettes, or by on-line means from mass storage such as CD-ROM. Thepresent invention would be used as a library index for finding videomaterial of interest in the video library. A typical library patronwould define a profile indicating video of interest. This profile wouldby used in a similar manner to that of the profile described above anddepicted in FIGS. 4A-4E, but may contain other fields helpful insearching from a video library. For example, the video library may havea system of classification, which could be used to narrow the scope ofthe search. The library's computer system, rising the profile defined bythe library patron, would scan a closed captioning text stream formatches with the search parameters in the profile. This would requirethat, at the very least, the closed captioning signal be availableon-line for scanning. When the system locates a segment of interest, thesegment would preferably be displayed to the library patron on a videomonitor, and the patron could then decide whether the video selectionfrom which the segment is taken is of interest.

Although a specific embodiment of the invention has been disclosed alongwith certain alternatives, it will be recognized by those skilled in theart that additional variations in form and detail may be made within thescope of the following claims.

What is claimed is:
 1. An apparatus for facilitating the use of a video presentation, comprising:means for receiving a transmitted composite data signal, said transmitted composite data signal being comprised of a plurality of component data signals that represent said video presentation, at least one of said plurality of component data signals comprising, at least in part, digitized text; means for specifying information content of interest to a user of said video presentation; means for interpreting said digitized text into a text stream, said text stream representing information about said video presentation but not predefined characterization(s) of said video presentation; means for searching said text stream for occurrences of text representing said information content of interest to a user of said video presentation; and means for extracting one or more video segments from said transmitted composite data signal, each of said segments corresponding to an occurrence of text that corresponds to said segment and representing said information content of interest.
 2. The apparatus for facilitating the use of a video presentation of claim 1, wherein said means for specifying information content of interest to a user comprises means for specifying one or more key words, and wherein said means for searching said text stream comprises means for searching said text stream for occurrences of said one or more key words.
 3. The apparatus for facilitating the use of a video presentation of claim 2, wherein said means for specifying information content of interest to a user comprises means for specifying a plurality of key words, linked by one or more logical relationships.
 4. The apparatus for facilitating the use of a video presentation of claim 1, wherein said means for interpreting said digitized text comprises means for extracting textual data from information carried in a vertical blanking interval of said transmitted composite data signal.
 5. The apparatus for facilitating the use of a video presentation of claim 4, wherein said means for interpreting said digitized text comprises:means for extracting a closed captioning signal from said transmitted composite signal, and means for interpreting said closed captioning signal into said text stream.
 6. A method for locating video data, comprising the steps of:inputting to an automatic locating device one or more search parameters representing information content of interest; interpreting digitized text into a text stream said digitized text being at least a portion of one of a plurality of component data signals that make up a composite data signal, said composite data signal representing a video presentation, said text stream representing information about said video presentation but not predefined characterization(s) of said video presentation automatically searching, with said automatic locating device, said text stream for occurrences of text matching said one or more search parameters; and identifying one or more segments of said video presentation, each said segment corresponding to an occurrence of text derived from said segment and matching said one or more search parameters.
 7. The method of claim 6, wherein said step of interpreting digitized text comprises extracting textual data from information carried in a vertical blanking interval of said composite data signal.
 8. The method for locating video data of claim 6, wherein said one or more search parameters comprise one or more key words.
 9. The method for locating video data of claim 8, wherein said one or more search parameters comprise a plurality of key words, linked by one or more logical relationships.
 10. An apparatus for editing a video presentation, said video presentation comprising a plurality of images intended for sequential display, said apparatus comprising:a video storage for storing said video presentation; a text derivation device for deriving a stream of textual data from said video presentation, said textual data representing information being conveyed by said plurality of images, but not predefined characterization(s) of said video presentation; means for specifying one or more search parameters, said search parameters representing information contained in some portion of said video presentation; means for searching said stream of textual data for occurrences of textual data matching said one or more search parameters, each of said one or more search parameters comprising one or more key words; means, responsive to said searching means, for identifying one or more images represented by textual data matching said one or more search parameters; means for displaying said images identified by said identifying means to an operator of the editing apparatus; and means for interactively editing said displaying images.
 11. The video editing apparatus of claim 10, wherein said one or more search parameters comprise a plurality of key words, linked by one or more logical relationships. 